#include <bits/stdc++.h>
using namespace std;

map<string, int> H;  //  姓名name ，匹配得票int

int main() {
  int n;
  cin >> n;
  string topName = "None";
  H[topName] = 0;

  for (int i = 1; i <= n; i++) {
    string name;
    cin >> name;

    if (H.count(name) == 0)  //第一次出现该姓名
      H[name] = 1;
    else
      H[name] = H[name] + 1;

    if (H[topName] < H[name]) {
      topName = name;
    } else if (H[topName] == H[name]) {
      topName = (topName < name) ? topName : name;  // 选择字典序小的字符串
    }

    cout << topName << endl;
  }

  return 0;
}